package psn.zjk.career.interview.algorithm;

/**
 * 给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。
 * <p>
 * 如果反转后整数超过 32 位的有符号整数的范围 [−231,  231 − 1] ，就返回 0。
 *
 * @USER zero
 * @DATETIME 2021/4/11 10:29
 */
public class LeetCode7 {

    //重点是反转用除法而不是字符串，溢出判断，边界
    public int reverse(int x) {
        if (x==Integer.MIN_VALUE) return 0;
        boolean negative = x < 0;
        int z = 0;
        while (Math.abs(x) >= 10) {
            z = z * 10 + x % 10;
            x /= 10;
        }
        int y = (Integer.MAX_VALUE - x) / 10;
        if (negative && z < (Integer.MIN_VALUE - x) / 10 || (!negative && z > (Integer.MAX_VALUE - x) / 10)) {
            return 0;
        } else {
            return z = z * 10 + x % 10;
        }

    }

    public static void main(String[] args) {
       new LeetCode7().reverse(-2147483648);
    }
}
